#include<iostream>
using namespace std;

int main()
{
	int n = 0;
	cin >> n;
	bool a = !(n & 1);
	bool b = (n > 4 && n <= 12);
	printf("%d %d %d %d", (a && b), (a || b), (a && !b || b && !a), (!a && !b));
	
	return 0;
}
